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SPECIFICATION 

TO ALL WHOM IT MAY CONCERN: 

I, Bernd Karner, a Citizen of Germany and a resident of Muchen, Germany have invented 
certain new and useful improvements in a 

METHOD FOR NETWORK MEDIUM ACCESS CONTROL 
of which the following is a specification. 
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Description 

The present invention relates to a method for control- 
ling multiple accesses by transmission units to a network for 
data transmission, wherein the data can be transmitted by a 
transmission unit according to a time division multiplex 
scheme within certain time slots which are cyclically ar- 
ranged. The method is intended as a medium access control 
protocol in a local network on the powerlines e.g. in a 
building. 

Data are typically transmitted on powerlines by termi- 
nals having transmission units using modems for orthogonal 
frequency division multiplexing (CrDM) in certain admissible 
frequency bands. But the powerlines were originally not de- 
signed for data transmission and the particular characteris- 
tics of a power line have thus to be taken into account. In 
particular, characteristics of the transmission medium change 
depending cn the location in the network, on the transmission 
frequency and on time. Further, noise and jam are abundant. 
And low impedance loads attenuate the data signals. 

Methods for power line data transmission are disclosed, 
for example, in 3E-A-199 00 324 and 199 33 535. 

There are no standards yet for interconnecting OFDM mo- 
dems via power line with an appropriate access control proto- 
col and not even proposals for such standards are known. The 
protocol must integrate various services such as pure data 
communication (e-mail, internet or file transfer) , device 
control (e.g. ON, OFF or other control processes for devices) 
and real time applications (e.g. telephone) . It has to guar- 
antee the requirements for time latency, data rate and error 
rate (service quality) of these services. And it is required 
to be sufficiently robust against the typical noise occurring 
on the power line. 

Although an access protocol which is particularly suited 
for powerline communication was not yet proposes access con- 
trol protocols for other media are known; 
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Standard Ethernet is based on carrier sense multiple ac- 
cess with collision detect (CSMA/CD) with a collision resolu- 
tion algorithm known as BEB (Binary Exponential Backoff) . 

A modification of this technique which assigns different 
priorities to different transmission units is disclosed in WO 
99/43130. This document proposes that a transmission unit 
which has recognised from the absence of a carrier signal 
that the channel has become available waits for a certain 
amount of time before commencing transmission. The waiting 
time depends on the priority of the transmission unit. The 
use of a known tree algorithm is proposed to resolve colli- 
sions between units having used the same waiting time. ' The 
waiting time is measured as a multiple of a unit time called 
a time slot. Otherwise, data transmission is not bound to 
time slots. 

A CSMA/CD method wherein short messages are allowed to 
gain priority over longer messages is disclosed in DE-A- 
3930316. 

DE-A-4343704 discloses a carrier sensing medium access 
protocol with collision avoidance (CSMA/CA) where different 
terminals have different waiting times until they are allowed 
to transmit after the channel has become available. 

Another media access control protocol based on priori- 
ties is disclosed in DE-A-3736409 . 

Collision resolving methods in time division multiple 
aco&ss systems (TDMA) are disclosed in DE-A-4314790 and EP-A- 
755137. Further collision resolving strategies are disclosed 
in EP-A-333479, DE-A-1S752597 and US-5953344. 

It is an object of the invention to provide a method for 
controlling multiple access by transmission 'units to a net- 
work which is particularly suited for a local power line net- 
work. 

This object is solved by the methods of claims 1, 12 or 
13. The subclaims are directed to preferred embodiments of 
the invention. 
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The invention preferably uses time division multiplexing 
with a plurality of time slots which are cyclically repeated. 
If used on a powerline, this has the following advantage: To 
cope with low channel impedance on the powerline, the trans- 
mission units are typically coupled to the powerline with low 
output impedance. This irvakes it difficult for a plurality of 
them to transmit simultaneously. But when the channel capac- 
ity is distributed among them in the time domain by time di- 
vision multiple access (TDMA) , parallel transmissions do not 
interfere. Different transmission units access different time 
slots for data transmission. 

Data to be transmitted are initially assigned a priority 
value based on the type cf service and/or the amount of data 
to be transmitted and/or the time delay a transmission unit 
has waited already with the data ready to transmit when it 
recognises an available time slot. If two or more transmis- 
sion units access the same time slot for data transmission in 
one cycle, a contention process is invoked in which the pri- 
ority values are compared within the corresponding time slot 
of the following cycle- That transmission unit whose data 
have the highest transmission priority as determined by its 
priority value wins the contention process on the channel and 
can transmit data in the corresponding time slot of further 
following cycles. Thus, the contention leads to a reservation 
of a time slot for one transmission unit which transmits in 
the same time slot of the following cycles (advance reserva- 
tion) whereas no other transmission unit is allowed to access 
-hat time slot. 

The reservation of a time slot can be indicated by a 
reservation signal, e.g. by a subcarrier or by means of a 
suitable synchronisation or correlation signal by the winning 
transmission unit. If a terminal does not recognise a reser- 
vation signal within a certain time slot, the time slot is 
assumed to be available and the contention prooess for that 
time slot can be performed in the next cycle. Preferably, the 
last transmission on a reserved time slot by a transmission 
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unit expressly frees the time slot by e.g. omitting the res- 
ervation signal so that other transmission units can make 
their first access to that time slot already during the next 
cycle. 

For determining the priority values, the data to be 
transmitted can be allocated to three groups in accordance 
with their type: 

Switch or control signals include a small amours of data 
only so that their time duration of having a channel seized 
is not particularly critical for other services. But switch 
signals require quick access to a channel because delays in 
switching of devices cannot be accepted. Switch signals will 
therefore receive priority over all other signals. 

Real time connections (e.g. for telephone services) zol- 
erate higher error rates during data transmission buz require 
a sufficiently high data rate and small latency time. And the 
connection must be able zo access the reserved time slot for 
a time period of arbitrary length. 

Pure data transfer services allow higher latency times 
and thus have the lowest priority for channel access. But the 
data rate must be sufficiently high and the error raze virtu- 
ally zero. Hence, the time while a time slot remains occupied 
by a data transfer service is limited to a certain number of 
cycles so thaz other transmission units are given the oppor- 
tunity of channel access if zhe zotal channel is entirely 
busy and other time slots unavailable. However, if the latter 
condition is not fulfilled and another time slot is avail- 
able, it i 3 unnecessary to free a time slot seized by a data 
transfer service. 

Apart from the type of data transmission, zhe priority 
value determination can make distinctions based on the wait 
time of a transmission unit and on zhe amount cf aata zc be 
transmitted. 

The aforesaid criteria allow to determine a oricrity 
value P as e.g. a biz pattern with the mcst significant bi^ 
set when a switch signal is to be transmitted and a next 
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lower significant bit set to indicate a real time connection. 
Further bits encode the wait time of data ready to transmit 
in a transmission unit and/or the number of data packets col- 
lected in a transmission buffer of the transmission unit. 

The selection of a winning transmission unit during the 
contention process can be carried out based on the priority- 
values without requiring a central controller. Each transmis- 
sion unit can check itself whether another unit transmits on 
a channel and whether the other unit has a higher priority 
and wins the contention process. 

variable aata amounts may make it desirable to reserve 
more than one time slot for data transmission by one trans- 
mission unit. This is achieved by defining a value (WS) indi- 
cating the wait time of the transmission unit with data ready 
to transmit and/or the amount of data to be transmitted, e.g. 
the number of data packets in a transmission buffer, wherein 
the transmission unit can attempt to reserve further free 
time slots during its data transmission as long as the value 
WS exceeds a predetermined upper threshold WS MV . The trans- 
mission unit can then win again a contention process on the 
channel and can reserve further time slots. When the value WS 
falls below a predetermined lower threshold WS^, an addi- 
tional time slot is freed again. 

This dynamic time slot allocation and reallocation could 
also be implemented independently from the channel access 
control protocol of e.g. claim 1. 

There may occur the case that even after the contention 
process, two transmission unit3 access the same time slot be- 
cause both believe erroneously to have won the contention or 
are unaware of each other due to a specific network topology, 
known as tne "hidden terminal" prcolem. This results m 
transmission errors which are recognised by an error recogni- 
tion technique such as a parity check. If a oredetermined 
number of errors per time or per number of cycles are recog- 
nised, the respective time slot is freed and the two trans- 
mission units affected by the transmission errors attempt 



reservation of a time slot anew each after a random delay. 
The delay should be longer than the duration of one time 
slot. This ensures that the new channel access will not imme- 
diately lead again to a collision. 

This way of resolving collisions could also be imple- 
mented independently from the channel access control protocol 
of, e.g., claim 1. 

Some aspects cf the method are summarised in the follow- 
ing: 

The channel capacity is reserved in advance, whereby 
data packet repetitions, which would otherwise be necessary 
upon a collision, can be avoided. The quality cf service can 
be guaranteed by assignment of priority values and by con- 
trolling the time for which a slot remains reserved for a 
service. 

Further, the desired service quality and a fair distri- 
bution of the channel capacity to the services can be 
achieved by setting the priority values used for resolving 
collisions during channel access, under consideration of the 
w3.it time and the data amount of a user terminal. 

A decentralised dynamic selection and deselection of 
slots based on threshold values for the number cf data pack- 
ets in a transmit buffer or the wait time cf a user terminal 
is provided. This makes the system robust against noise, in- 
terference and failure of parts of the network or of individ- 
ual user terminals. 

A preferred embodiment of the invention will now be ex- 
plained with reference to the drawings. 

Figure 1 shows a network for data transmission from plu- 
ral transmission units to plural receiving units via a chan- 

Figure 2 shows a schematic representation cf cyclically 
arranged time slots and their reservation by the present em- 
bodiment . 

A channel I as shown in Figure 1 is formed by a power 
line network within a flat or building. Coupled to the chan- 



nel are transmission units 2 and receiving units 4 each 
formed by CFDM modems. These are connected to a respective 
data source 3 or data sink 5. The data sources 3 and data 
sinks 5 can be telephones for a real time service, switches 
for lighting, heating or other appliances which are supplied 
with switch signals, and other equipment and computers which 
participate in data transfer services such as e-mail or file 
transfer- A data source 3 with a transmission unit 2, or a 
data sink 5 with a receiving unit 4 form a terminal to the 
network. 

In Europe, the OFDM modems must presently comply with 
CEMELZC standard EN50065- They operate with OFDM symbols of a 
duration of e.g. 5 ms each and transmit in CENELEC frequency 
bands 3 (95 to 125 kHz) and D (140 to 143,5 kHz). The data 
transmission rate is about 150 kbit/s when 64 -QAM encoding 
(quadrature amplitude modulation) is used. 

The transmission units 2 must access the channel 1 to 
transmit data originating from the data sources 3. The pre- 
sent multiple access method serves as a protocol to allow the 
common use of the poverline by a plurality of simultaneous 
transmissions* 

As shown in Figure 2, transmission occurs within four 
TDMA time slots 6 called "Slot 1" to "Slot 4", each 10 ns 
long. One time slot 6 thus allows transmission of two OFDM 
symbols . 

The present embodiment uses priority values P each hav- 
ing a bit pattern with the most significant bit set to indi- 
cate a switch signal or the second most significant bit set 
to indicate a real time service or the following bits set to 
encode the number of data packets in = transmit buffer of the 
transmission unit 2 f as originating from file transfer, e- 
mail or internet access- Each priority value P is determined 
by the respective transmission unit 2 itself, spending on 
the data to be transmitted- Transmission units 2 *hich access 
a non-occupied (non-reserved) time slot 3 [ "Slot 4" in the 
example of Figure 2) enter a contention process in the same 
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time slot 9 ("Slot 4") cf the following cycle wherein they 
broadcast their priority values, each recognises whether it 
has the highest priority value and the one with the highest 
priority wins. The corresponding time slot ("Slot 4") on 
channel 1 is then reserved for the winning transmission unit 
during the following cycles. The reservation in advance is 
indicated by a reservation signal 7 from the winning trans- 
mission unit until its omission in time slot 8 tells waiting 
transmission units 2 that they have an opportunity for a 
first access to the channel 1 in the corresponding time slot 
of the following cycle. 

Since the priority values of the contending transmission 
units constitute a limited amount of information, they can 
all be transmitted and received within one time slot by e.g. 
using different subcarrisrs for each transmission unit which 
broadcasts a priority value or by using different sub time 
slots , 

According to the present embodiment, the delay or la- 
tency time for real time transmission is smaller than 4 x 10 
ms = 40 ms, if a free time slot is available. Real time serv- 
ices can make an advance reservation without time limitation. 
Data transfer services are only allowed in this embodiment to 
occupy a time slot for at most 20 cycles if also all other 
TDMA time slots are occupied. When a switch signal of highest 
priority replaces a data transfer service in a time slot, the 
maximum delay for channel access by a switch signal is thus 
21 x 4 x 10 ms = 840 ms . This is the maximum time until the 
time slot can be seized through the contention process, 

The OFDM subcarriers are designated by fcl . . . fdk and fr 
in Figure 2. Subcarrier fr is used for transmission cf the 



reservation signal ' by the transmission unit 2 he 



In summary, the present embodiment nas the following 
features and advantages: 

It provides a multiple access control me the a 

a power line network based on a 
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col) for a local network e . c * nn^cr i ■* « 



time division multiple access technology with a constant num- 
ber cf time slots in each cycle. The transmission units 2 in 
the user terminals of the network can occupy one or more free 
rime sices. 

Several user terminals can perform a contention process 
for one time slot. The contention process is a collision re- 
solving method. Each user terminal calculates a priority 
value from the type of data to be transmitted (switch signals 
are given priority over real time services and these have 
priority over data transfer services) , the amount of data to 
be transmitted and/or the wait time of the data to be trans- 
mitted. 

The contention is won by the terminal having the highest 
priority, whereby the collision is resolved. 

The winner of the contention process reserves the re- 
spective time slot in the following cycle and can further re- 
serve it for a certain number of following TDMA cycles. This 
number depends on the priority (i.e. the type) of data trans- 
mission- 
Each terminal determines from a value W obtained from 
the wait time and/or data amount to be transferred in 
relation to an upper threshold W nax and a lower threshold tf min 
whether to attempt occupation of a further time slot (if W > 
w ipax) or t0 release a time slot (if W < W mivl ) . 

Data transmission is interrupted if a collision occurs 
in spite of the above collision resolving method. Then, an- 
other attempt to access a time slot is made after a random 
time interval. 

The method ensures the required quality of service and 
guarantees a fair distribution of the channel capacity to the 



